迷宫问题
int maze[m 2][n 2]={
/*0,1,2,3,4,5,6,7,8,9*/
/*0*/ {1,1,1,1,1,1,1,1,1,1},
/*1*/ {1,0,1,1,1,0,1,1,1,1},
/*2*/ {1,0,0,1,0,1,1,1,1,1},
/*3*/ {1,0,0,0,0,0,0,0,1,1},
/*4*/ {1,0,1,1,1,0,1,0,1,1},
/*5*/ {1,1,0,0,1,1,0,0,0,1},
/*6*/ {1,0,1,1,0,0,1,1,0,1},
/*7*/ {1,1,1,1,1,1,1,1,1,1},
};
int t[m 2][n 2]={0}; //与迷宫相同的二维数组，用来表示该条路有没有走；
Item Move[4]= //记录走的方向；
{
{0,1},{1,0},{0,-1},{-1,0}
};
int sum=0; //记录有几条路径
评论